package com.lb.sort;

import java.util.Scanner;

/**
 * @ClassName a
 * @Author LB
 * @Date 2022/1/11 8:46
 **/
public class Factorization {
    public static void main(String[] args) {
        System.out.println("请输入一个数字!");
        Scanner scanner = new Scanner(System.in);
        int num = scanner.nextInt();
        int temp = 2;
        System.out.print(num + "=");
        while (num >= temp) {
            if (num == temp) {
                System.out.print(temp);
                break;
            } else if (num % temp == 0) {
                System.out.print(temp + "*");
                num = num / temp;
            } else {
                temp++;
            }
        }
    }
}